Sau khi tốt nghiệp năm 1964, Kim Chính Nhật bắt đầu thăng tiến qua các chức vụ trong Đảng Lao động Triều Tiên (KWP) cầm quyền. Khi ông bắt đầu tham gia chính trị cũng là lúc những căng thẳng bên trong phòng trào cộng sản thế giới diễn ra do sự chia rẽ Xô-Trung. Vẫn coi Chủ nghĩa Mác-Lênin là ý thức hệ nòng cốt, Đảng Lao động Triều Tiên đã đưa ra một cuộc tấn công vào các yếu tố trong đảng bị coi là xét lại. Những người bị coi là "những phần tử xét lại chống đảng" là những lãnh đạo cao cấp đã đưa ra các tư tưởng Khổng giáo phong kiến, tìm cách rời bỏ đường lối cách mạng của đảng và bất tuân các mệnh lệnh từ Tổng Bí thư Kim Nhật Thành.

Một thời gian ngắn sau khi tốt nghiệp, Kim được chỉ định làm người chỉ huy và lãnh đạo Ủy ban Trung ương Đảng. Các hành động đầu tiên của ông là tiến hành một số công việc trong cuộc tấn công. Ông gây kích động trong các quan chức cao cấp nhằm đảm bảo các hoạt động của đảng không lệch hướng khỏi đường lối ý thức hệ do Kim Nhật Thành đặt ra, và tìm cách lật tẩy những thành phần xét lại trong đảng. Ông cũng đặt ra các biện pháp nhằm đảm bảo 'Hệ thống ý thức hệ của đảng' được thấm nhuần trên các phương tiện thông tin đại chúng, các nhà văn và nghệ sĩ.[12]

Cuối thập niên 1960, Kim viết một số bài luận về kinh tế. Ông hô hào chống lại các ý kiến cho rằng vật chất là động lực chính của sự phát triển kinh tế, và đi khắp đất nước để đưa ra các huấn thị về tái cơ cấu kỹ thuật đang diễn ra trong ngành công nghiệp ở thời điểm đó.[13]

Trong khoảng 1967-1969, Kim chuyển sự chú ý sang quân đội. Ông tin rằng các quan chức bên trong Quân đội Nhân dân Triều Tiên (KPA) đang gây cản trở tới các tổ chức chính trị của quân đội và bóp méo các mệnh lệnh nhà nước. Kim coi những yếu tố đó đặt ra một mối đe dọa với sự kiểm soát quân đội của Đảng Lao động Triều tiên. Tại cuộc họp toàn thể lần thứ tư của Ủy ban trung ương Đảng Lao động Triều Tiên, ông đã chỉ ra một số quan chức bị cho là phải chịu trách nhiệm, những người này sau đó đã bị trục xuất.[14]

Trong những năm đầu tiên trong Ủy ban Trung ương Đảng, Kim cũng giám sát các hành động của Ủy ban Tuyên truyền và cổ động, ông đã làm việc để cách mạng hóa nghệ thuật Triều Tiên. Các nghệ sĩ được khuyến khích sáng tạo các tác phẩm với nội dung và hình thức mới, bằng các hệ thống và phương pháp mới, và từ bỏ các truyền thống cũ của nghệ thuật Triều Tiên.

Học thuyết của Kim cho rằng phim đã bao hàm một số hình thức nghệ thuật, vì thế sự phát triển của điện ảnh Triều Tiên tự nó sẽ thúc đẩy sự phát triển của các lĩnh vực nghệ thuật khác. Quá trình này được bắt đầu với việc chuyển thể thành phim các tác phẩm của Kim Nhật Thành hồi Chiến tranh thế giới thứ hai, khởi đầu là bộ phim Năm anh em du kích năm 1967. Đầu thập niên 1970, việc chuyển thể sang opera các tác phẩm của Kim Nhật Thành bắt đầu diễn ra.[15]

Kim được chỉ định làm phó chủ tịch Ủy ban Trung ương Đảng vào tháng 9 năm 1970 và trở thành một thành viên được bầu của Ủy ban Trung ương Đảng vào tháng 10 năm 1972. Tới năm 1973 ông trở thành bí thư.[16]

Đầu thập niên 1970, Kim tìm cách hạn chế sự quan liêu và khuyến khích các quan chức Đảng đi xuống cơ sở. Điều này gồm cả việc buộc các quan chức quan liêu tới làm việc cùng công nhân dưới quyền trong 20 ngày mỗi tháng.[17]

Tháng 2 năm 1974, Kim Chính Nhật được bầu vào Bộ chính trị của Ủy ban Trung ương Đảng. Tới thời điểm này ông đã được gọi là "lãnh tụ kính yêu" và "lãnh tụ thông minh", theo tiểu sử chính thức của ông.[18]

Cùng năm ấy, Kim đưa ra Phong trào Đội Ba Cách mạng. Được miêu tả là một 'phương pháp mới hướng dẫn cách mạng', phong trào đưa các đội tới khắp đất nước cung cấp các buổi học chính trị, khoa học và huấn luyện kỹ thuật ngắn hạn. Kinh nghiệm có được này lại được phát triển tiếp qua những cuộc họp mặt đông đảo nhân dân.

Kim cũng lãnh đạo phong trào lao động xung kích của các nhà khoa học và kỹ thuật - một sáng kiến tương tự như nghiên cứu khoa học mới.[19]

Cuối thập niên 1970, Kim tham gia vào lập kế hoạch kinh tế, gồm nhiều chiến dịch nhằm phát triển nhanh chóng một số lĩnh vực kinh tế.[20] Ông đưa ra sáng kiến xây dựng các phong trào chính trị rộng lớn bên trong quân đội, gồm cả Phong trào Cờ đỏ Ba Cách mạng, Phong trào Đội Cờ đỏ và Phong trào đội tiên phong cách mạng.[21]

Ông cũng tham gia tích cực vào các nỗ lực xây dựng một phong trào tái thống nhất Triều Tiên. Phong trào này gồm hỗ trợ việc thành lập một Ủy ban Hòa giải Quốc tế vì một Triều Tiên Hòa bình và Thống nhất năm 1977, tham gia vào các cuộc đàm phán giữa các đảng chính trị và các nhóm bên trong Cộng hòa Dân chủ Nhân dân Triều tiên, và tham gia vào các cuộc đảm phán cấp cao giữa Cộng hòa Dân chủ Nhân dân Triều Tiên và Cộng hòa Triều Tiên.[22]